





Reviews and Abstracts: Vol. 1, No. 2 


ADMINISTRATION AND OPERATION 
OF COMPUTER CENTERS 


LM 

Grems, Mandalay D. Mice can’t be programmers. 
Computing News 7 (Aug. 1, 1959), No. 15, 154-7 to 
154-10. 

This article encourages the re-evaluation of adminis- 
trative policies of computing installations and hints at the 
use of the scientific method for handling supervisory 
problems of scientific personnel. 

(Courtesy IBM Journal of Research and Development) 


ANALOG COMPUTER TECHNIQUES 


18: 

Fel’dman, L. P. Application of electronic analogue 
computers to the solution of some hydromechanical 
problems. Izvestiya Vysshikh Uchebnykh Zavedeniy, 
Elektromekhanika, (1959) Nr. 5, 3-11. (Russian) 

It is well known that the partial differential equations 
(1) describing the motion of a fluid are similar in form to 
those for a transmission line (la) without leakage con- 
ductance. The table on page 3 shows the analogous physi- 
cal quantities. It is also convenient to replace lengths of 
hydraulic ‘circuit’ by an equivalent electrical ‘four-pole’ 
network as in figures la and 1b. This correspondence leads 
naturally to the replacement of the partial by ordinary 
differential equations (2) and (2a) and the possibility of 
representation by the common ‘bricks’ of an analogue 
computer (fig. 1¢). Solution of problems is possible either 
by setting in values manually and observing effects or by a 
continuous display of computer action. The first problem 
considered is that of ‘water-hammer’ or hydraulic impact. 
A horizontal tube is connected to a reservoir at one end 
an? a piston at the other. If the piston is suddenly dis- 
niaced, the problem is that of solving eq. (1) subject to 
the boundary conditions for t = 0, x = O on page 5. 
The tube has an internal diameter of 50 mm, a wall thick- 
ness of 4 mm, and a length of 300 m. The IPT-5 machine 
was used in three units each representing 100 m of tube. 
The oscillograms of figure 2 show: (1) the pressure at the 
end of the first 100 m; (2) fluid velocity at the reservoir; 
(3) pressure at the piston. Agreement with calculation is 
good. The second problem is the mechanism of operation 
of the deep-suction pump “Don” shown in figure 3. At 
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the lower end of the installation three pipes are connected 
to an oscillating valve with spring restoring force and non- 
return valves at the inlets. A working model giving a 15 m 
lift has been working since May 1958 at the Novocherkassk 
Engineering Melioration Institute. An 80-m lift pump has 
also worked reliably. The simulation study has been 
carried out on a 1000-m lift design using the block diagram 
of figure 4. Again three main units are used, each solving 
eq. (3). The pressure pipe (downflow) is represented by 
amplifiers 1 to 9. The upflow pipe on the left-hand side 
uses amplifiers 11 to 18 and the right-hand side pipe uses 
20 to 27. The forcing valves are simulated by diodes in 
the feedback paths of amplifiers 11 and 25. The piston’s 
motion is given by eq. (4), and amplifiers 37 to 40 are 
used for this. Among the conclusions reached about the 
pump behavior are that the piston oscillates at 1.9 ¢/s 
and that the maximum pressure in the piston chamber 
does not exceed 180 atmospheres. The work was carried 
out at the Novocherkassk Polytechnical Institute under 
Professor Ye. M. Sinel’nikov using the IPT-5, MN-7 
and MNM machines. There are 5 figures and 5 Soviet 
references. (Translated from the Abstract) 


APPLICATIONS TO FUNDAMENTALS 
OF MATHEMATICS 


19: 

Gilmore, P. C. A proof method for quantification 
theory; its justification and realization. IBM J. Res. 
Develop. 4 (1960), 28-35. 

A sentence S in the first order predicate calculus is said 
to be in standard form if it is in prenex form with the 
matrix in disjunctive normal form. Let —S be the denial 
of S. A (complete) interpretation is a collection J of atomic 
sentences and their denials such that (i) no atomic sen- 
tence and its denial are both in J (consistency); and (ii) 
for every possible atomic sentence which can be formed 
from the names and predicate letters occurring in the 
sentences of J, either the sentence or its denial is a member 
of J (completeness). If 7, S,;, Se, ---+ are all sentences 
in the first order predicate calculus, then 7 is a logical 
consequence of S,, S:,--- if there is no interpretation 
in which T is false and S,, S2, --- are true. A counter- 
example to a conjectured theorem 7 consists of such an 
interpretation. 7 is said to be logically true if there is no 
interpretation in which it is false. 
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Gilmore presents a program for the IBM 704 which will 
.“... for any logically true sentence 7’, construct a proof 
that T is logically true.” If T is such that —7 can be 
written in standard form with the existential quantifiers 
all preceding the universal quantifiers, then this program 
provides a decision procedure for T. In addition, the 
program can be modified to produce a proof that T is a 
logical consequence of specified sentences S,, S2, --- 
The program generates a partially ordered set of inter- 
pretations in which —T is true. If at any stage in this 
generation process it is found that there is no interpretation 
for the next stage in which —T is true, then T has been 
proven. If the decision procedure is applicable to 
T, then this process may be terminated after N = 
max(1, (m — r + s)") steps, where m is the number of 
individual variables, r the number of existentially quanti- 
fied variables, and s the number of individual names 
occurring in 7. If T has not been proven by this stage, 
then a completion of the last interpretation generated 
essentially provides a counterexample. This proof method 
is related to those of Herbrand and Gentzen. 

Perhaps the most serious limitation of the program is 
that the input format is restricted. In order to prove T, 
one must provide the machine with —T in standard form. 
It would seem useful to write an auxiliary program which 
would generate a suitable input form for any 7’. (Gilmore 
mentions that Hao Wang has a similar program which will 
accept any input, but that this has not been thoroughly 
tested yet.) The other limitations are due to the size of 
the machine. For example, only interpretations with at 
most 36 atomic sentences or their denials are permissible, 
since each such sentence is represented by one bit of a 
code word. This of course can be relaxed by permitting 
two or more code words. Within these limits, the program 
accomplishes all that is claimed. 

The results of ten different production runs are given. 
Of these ten runs, there was a decision procedure for one, 
and two had the same matrix but different (equivalent) 
quantifier tables. Three of the runs halted when the inter- 
pretations outgrew the machine bounds, and another two 
were stopped after 21 minutes of fruitless effort. For the 
five which were proven, machine time ranged from 0.01 
to 1.42 minutes. Four of the ten examples consisted of 
substitutions into easily proven theorems. It is interesting 
to note that in three of these cases the machine failed to 
yield a proof. The difficulty here is attributed to the fact 
that the machine does not recognize the substitutions. 
Finally, the machine correctly failed to yield a proof for 
the only false statement used as input. 

Two small errors occur in the theoretical portion of the 
paper. The sequence of r-tuples (pni, Dn2,°** , Dnr)s 
n = 1, 2, --- does not, as defined, have the stated unique- 
ness property. Changing part (2b) of the definition to 
read “... Magij = Lfork <j <r, and Pasir = nj...” 
corrects this. Also in the proof of Theorem 1 it is stated 
that ‘“...for only one k is qa, = ¢ + 1....” This is not 
true for ¢ = 0, but again this should cause no great 
difficulty. Robert F. Korfhage, Ann Arbor, Mich. 


BUSINESS DATA PROCESSING 


20: 

Kramer, S. J. Processing an average of 90,000 check 
and deposit transactions daily. Computers and Auto- 
mation (Jan. 1960), 10-12. 

The article is primarily a diagrammatic presentation 
of the routines and subroutines of a medium scale com- 
puter and its peripheral equipment in the performance of 
a demaiud deposit accounting job. The extremely limited 
narrative section summarizes the performance of this 
computer on a recent installation at this particular job in 
a Philadelphia bank. While the system presented is one 
approach to a national problem, it cannot be viewed as an 
ideal system. 

Similar operations are being performed with a General 
Electric medium scale computer by the Bank of America 
and by an IBM medium scale computer by the Wachovia 
Bank and Trust Company. Because the article reviewed 
does not quote any performance data concerning machine 
speeds, volumes of activity handled and costs involved, 
it is difficult to draw any valid conclusions concerning the 
system or to make comparisons with the other operations 
in the same field. E. T. Shipley, Winston-Salem, N. C. 


21: 

Hildebrandt, Paul; and Isbitz, Harold. Radix 
exchange—an internal sorting method for digital 
computers. J. Assoc. Comput. Mach. 6 (1959), 156-163. 

A new method, called radix exchange, is described for 
internal sorting on a binary digital-computer. It is com- 
parable with the methods of inserting and exchanging in 
that the working space required, in addition to that for 
the data and program, is negligible. It is superior to these 
methods in that the number of instruction cycles for 
sorting the first F integers by inserting (which is faster 
than exchanging) is proportional to F?, whereas for radix 
exchange the number is approximately proportional to 
F log, F. The number of cycles in merging is also ~ F 
log. F, but considerable extra working storage is needed. 


. Experimental tests on randomly arranged data showed 


that in the cases tested the method of radix exchange was 
much faster than inserting. 
C. C. Gotlieb, Toronto, Ont. 


(Courtesy Mathematical Reviews) 


22: 

Chorafas, D. N. The information machine. Systems 
and Procedures, 10, (Aug. 1959) 30-35. 

This review article discusses the role of computers in 
taking over certain functions of controlling and planning 
work in industry. Applications of high-speed computers 
are shown for engineering design, business data processing, 
technological control and mathematical simulation. Ex- 
amples are cited of the use of computers for direction and 
control of manufacturing processes, airline reservation 
systems, traffic control, department store sales and in- 


ventory, and numerical control of machine tools. 
(Courtesy IBM Journal of Research and Development) 
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DIGITAL COMPUTER COMPONENTS 


23: 

Schlaeppi, H. P. and Carter, I. P. V. Magnetic core 
memories using multiple coincidence. Electronisch 
Rechenanlagen, 7, H. 3, (1959), 127-133. (German) 

The growing interest in large-capacity and very-high- 
speed stores with cycle times below one microsecond makes 
an increase in the selection ratio of coincident current 
core stores highly desirable. It is shown that a high selec- 
tion ratio brings with it important changes in structure 
and operating mode of the storage system, and that the 
classical core switch does not fulfill these new requirements. 
The ‘“two-core switch” is then described: it permits an 
elegant solution of the switching problems which occur at 
high selection ratios. This in turn allows an economic 
embodiment of the multiple coincidence principles of 
Minnick and Ashenhurst. The system design and operating 
mode of a 3:1 and a 7:1 memory are described functionally 
and illustrated by oscillograms for models built to test the 
ideas presented. 

(Courtesy IBM Journal of Research and Development) 


DIGITAL COMPUTER PROGRAMMING 


24: 

Kuzenko, Werner. Eine Programmorganisation 
fiir die S 2002 (An organization of programs for the 
S$ 2002). Elektronische Datenverarbeitung (Electronic 
Data Processing), Folge 4, 10-13. (German) 

This paper presents an alphanumerical method of 
coding programs for the Siemens S 2002 computer. Sub- 
routines can be incorporated and referred to by a code 
number, and numerical labels are used to identify in- 
structions for the purpose of jumps, etc. Functions are 
represented by one or two letters. 

Stanley Gill, London, England 


25: 

Bemer, R. W. A proposal for a generalized card 
code for 256 characters, Comm. Assoc. Comput. Mach. 
2 (1959), No. 9, 19. 

This paper shows one phase of the current pressures to 
increase the number of usable characters for computer use, 
particularly in programming. The expansion proposed here 
is intermediate, being possible to implement on some exist- 
ing equipment. Present IBM card codes are retained and 
used to create new character codes by superimposition of 
two of the present codes in a single card column. The 
choice of particular pairs of characters is on a mnemonic 
basis. Thus the left bracket is represented by LB, and the 
resultant code is 12-11-2-3 when these two characters are 
multipunched in the same column. 

(Courtesy IBM Journal of Research and Development) 
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26: 


e@ Andree, Richard V. Programming the IBM 650 
Magnetic Drum Computer and Data-Processing 
Machine. Henry Holt and Co., Inc., New York, 1958. 
vi + 109 pp. (5 plates) $2.95. 

This is a good practical tutor in the art of programming 
for the IBM 650, containing a large number of useful 
exercises. All the usual techniques are introduced at 
appropriate stages. The chapters on the Symbolic Optimal 
Assembly Program and on Compilers are intended to be 
supplemented by IBM’s Soap and FortTRANSIT manuals. 

A. M. Duguid, Providence, R. I. 


(Courtesy Mathematical Reviews) 


27: 

Haibt, Lois M. A program to draw multilevel flow 
charts, Proceedings of the Western Joint Computer 
Conference, March 3-5, 1959, pp. 1381-137 (Sept. 1959). 

A program called the Flowcharter is being written for 
the IBM 704, which will accept as input another program, 
analyze this program, and give the results of the analysis 
as a series of graphic flow charts. The program analyzed 
may be written in any of a variety of programming lan- 
guages. In addition to a description of the Flowcharter 
and its output, a discussion is included of the problems 
encountered and the solutions used. 

(Courtesy IBM Journal of Research and Development) 


28: 

Green, Julien, Shapiro, R. M., Helt, F. R., Jr., 
Franciotti, R. G. and Theil, E. H. Remarks on ALGOL 
and symbol manipulation. Comm. Assoc. Comput. 
Mach. 2, No. 9 (Sept. 1959), 25-27. 

The paper discusses (1) the relationship between ex- 
ternal and internal representation, (2) addition to the 
Aco. OF statements and DO statements, and (3) the 
basis of symbol manipulation language which will enable 
the ALGou processor to be described as an algorithm in 
the ALGou language. 

(Courtesy IBM Journal of Research and Development) 


DIGITAL COMPUTER MAINTENANCE 


29: 

Doyle, R. H., Meyer, R. A. and Pedowitz, R. P. 
Automatic failure recovery in a digital data proc- 
essing system. Proceedings of the Western Joint Com- 
puter Conference, March 3-5, 1959, pp. 159-168. Sept. 
9, 1959). 

This paper describes a program which will enable a 
complex digital data processing system to give “first aid” 
to itself. Ordinarily, when an error occurs during system 
operations, the computer must be stopped for corrective 
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maintenance. The FIx program, however, automatically 


compensates for computer malfunctions so that recovery 
from errors may be effected with a negligible loss of opera- 
tional time. Some equipment features used by the Fix 
program are briefly outlined prior to a detailed discussion 
of the structure and function of the program itself. In its 
initial application in the Sacer system, Fix provided 
automatic recovery from more than 90% of all failures 
occurring during the period studied. 

(Courtesy JBM Journal of Research and Development) 


DIGITAL COMPUTER SYSTEMS 


30: 

Hackl, Clemens. Aufbau und befehlscode des 
Siemens digitalrechners 2002 (The organization and 
order code of the Siemens digital computer model 2002). 
Elektronische Datenverarbeitung, Folge 2, 46-56. (Ger- 
man) 

The equipment complement and order code of the 
transistorized Siemens 2002 which appeared in October of 
1958 after a four-year development period are described. 
The logical organization of the machine is similar to a 
standard Institute of Advanced Study computer. No 
circuit details or operating speeds are given. The twelve 
decimal digit (binary coded excess three) words may repre- 
sent either fixed point numbers, floating point numbers 
(10 digits fractional part, 2 digits exponent excess 50), or 
6 double-digit-coded alphanumeric characters. Memory 
units available are: 5 microsecond access magnetic core 
in 1,000, 5,000, or 10,000 word units; a 10,000 word drum, 
19 milliseconds average access time; and a large capacity 
drum of 200,000 words, 200 milliseconds average access 
time, soon to become available. Input or output can be 
from: punched paper tape (200-400 characters per second 
input, 20-50 characters per second output); standard 


punched cards, or buffered magnetic tape. Each tape buffer _ 


will accommodate 20 tapes and will permit simultaneous 
reading or writing to or from two tapes. Off-line card-to- 
magnetic tape and magnetic tape-to-printer units are also 
available. 

The order code is described in minute detail and con- 
sists of 87 possible orders. Orders are packed one per word. 
Digits are provided for order marking by the programmer, 
console control break point marking, address modification 
by one of three available index registers, and indirect 
addressing via any memory location to arbitrary depth. 

J. N. Snyder, Urbana, IIl. 


31: 

Lesemann, K. J. Programming for the LGP 30. 
Elektronische Datenverarbeitung (Electronic Data Proe- 
essing), Folge 1, 31-44. (German) 

The basic characteristics and properties of the LGP 30 


electronic digital computer are briefly described. A de- 
tailed discussion is given of the representation of numbers 
and instructions, of the instruction list, of the machine 
operation and keyboard, and of the use of read-in pro- 
grams. Debugging, subroutines, and program optimization 
are described in some detail. 

As an example of programming, a partial differential 
equation corresponding to a heat flow problem is solved 
making use of a grid and an explicit difference method. A 
complete machine solution is provided including a block 
diagram with a detailed flow chart and discussion for each 
block, the coding sheets, and some sample results in the 
form of tables and curves. 

J. D. Porter, Lexington, Mass. 


32: 

Pukhov, G. Ye. A possible principle of construction 
of mathematical machines. Izvestiya Vysshikh 
Uchebnykh Zavedeniy, Elektromekhanika, 1959, Nr 8, 
3-11. (Russian). 

It is suggested that the simplicity and reliability of the 
analog computer can be combined with the accuracy and 
“controlability” of the digital computer in a “continuous- 
discrete” (NDD) machine. The basic operation is that 
of finding the components of n-dimensional vectors when 
these are orthogonal. The vectors x and a are defined in 
Eq (1), and the operation carried out by the machine is 
Eq (2). This latter condition is conveniently satisfied by 
the circuit of Fig. 1 in which each a is a controlled voltage 
divider and each 8 is a controlled current divider. If the 
conductance G joining the dividers is smaller than that 
of the dividers, then Eq (4) is valid. The settings of the 
dividers for each x and a is calculated from Eq (5). The 
block diagram of the complete, general-purpose machine 
is Fig. 2, in which Z is the store, consisting of the a-dividers, 
Ay is the arithmetic unit comprising the 8-dividers, the 
conductances G and the current-difference amplifier 
needed to operate the tracking system, KP is the patching 
panel, yy is the control unit. The store accepts and delivers 
values in discrete (divider position) form. The arithmetic 
unit also has a memury function since it also holds the 
values of the vector components of a. The voltage dividers 
in Zy and Ay are preferably helical potentiometers driven 
by motors excited from the amplifier which magnifies the 
current difference. The patching panel is in two parts, one 
of which connects the store and the arithmetic unit, the 
other connects the latter to the control unit. In Section 2 
the various portions describe possible operations with 
symbolic notation as follows: (a) addition and subtrac- 
tion; (b) linear forms; (c) multiplication and division; 
(d) multiplication and division of linear forms; (e) first 
and higher derivations; (f) definite integrals; (g) logical 
operations. The compilation of a typical program is il- 
lustrated using the example of a second order differential 
equation, Eq (30), which is solved by finite differences, 
a typical iteration being Eq (33). There are 2 figures and 2 
Soviet references. (Translated from the Abstract) 
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33: 

@ Vychislitel’naya tekhnika (Computer Techniques). 
B. V. Anisimov, Editor. Moscow, Mashgiz, 1959. 153 pages 
(Series: Moscow. Vyssheye tekhnicheskoye uchilishche. 
Sbornik, No. 2) 2,500 copies printed. 

his book may be useful to aspirants and other students 
specializing in computer technology, and also to designers 
and engineering and technical personnel who make use of 
electronic computers. The book is a collection of articles 
written by the members of the Department of Mathe- 
matical Machines at the Moskovskoye vysshoye tekh- 
nicheskoye uchilishche imeni Baumana (Moscow Higher 
Technical School imeni Bauman) in honor of the 40th 
anniversary of the October Revolution. The articles con- 
tain the results of theoretical and experimental studies on 
the performance of various components of electronic com- 
puters. Among the topics discussed are program storage, 
control devices, the connection between the parameters of 
an algorithm and a machine, etc. The application of these 
components to the control of technological processes is 
also discussed. 


TABLE OF CONTENTS: 


Anisimov, B. V., and B. I. Belov. Program storage for specialized 
electronic computers. 

Trunov, A. Yu. On the design of transient processes in the con- 
necting links of trigger circuits. 

Trubnikov, N. V., and Ye. I. Nekrylov. Certain principles of con- 
structing local control by external memory devices. 

Anisimov, B. V., and V. N. Golubkin. Analysis of the quality of 
servo-systems with discrete element. 

Dobrov, Ye. V. The effect of block diagram parameters on the 
performance quality of a tubeless direct current operational 
amplifier. 

Anisimov, B. V., V. N. Golubkin, and Yu. N. Dovzhenko. Device 
for transforming che form of recording of a program. 

Vlasenko, V. I., “. S. Zhdanov, A. M. Dement’yev, and I. M. 
Antonova. Method of forming the images of numbers by means 
of a ferrite matrix. 

Shreyder, Yu. A. The connection between the parameters of an 
algorithm and of a machine. 

Anisimov, B. V., V. N. Golubkin, and A. Ya. Savel’yev. Device 
for the control of recording of information on magnetic tape. 
Vasil’yev, O. P. Analysis of certain relationships for an economical 

selection of the dimensions of a magnetic drum. 

Anisimov, B. V., and Yu. V. Vinogradov. On the problem of the 
exactness of the representation of continuously varying values 
in a numerical code. 

Shreyder, Yu. A. Solution of boundary value problems by the 
method of polynomial approximations. 

Markov, G. Ya. Certain considerations on the preventive control 
of electronic computers. 

M. 8. Saplin. Photoelectric device which receives printed numeri- 
cal signs. 

Palashevskiy, A. M. Analysis of information storage components 
of computers. 

Chetverikov, V. N. Relay integrating drive with electromagnetic 
powder clutch. 

Kalashnikov, V. A. Certain algorithms for the rational planning 
of production. 

Kuznetsov, M. M. Circuit mechanisms for programmed control. 

(Translated from the Introduction) 
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34: 

Hopner, E. An _ Experimental modulation-de- 
modulation scheme for high-speed data transmis- 
sion. Proceedings of the Eastern Joint Computer Con- 
ference, December 3-5, 1958, pp. 38-43 (July, 1959). 

An experimental low-cost system was designed to deter- 
mine speed and reliability limitations on transmitting 
binary data over private telephone lines. A brief review 
of alternative approaches is given, with a description of the 
laboratory model. Performance of the equipment is re- 
ported with the reliabilities experienced at 600, 1000, 1600, 
and 2400 bits per second. 

(Courtesy JBM Journal of Research and Development) 


35: 

Brooks, F. P., Jr.; Blaauw, G. A.; and Buchholz, W. 
Processing data in bits and pieces. IRE Transactions 
on Electronic Computers, EC8, No. 2, 118-124 (June, 
1959). 

A data-handling unit is described which permits binary 
or decimal arithmetic to be performed on data fields of 
any length from one to sixty-four bits. Within the field, 
character structure can be specified: these processing en- 
tities, called bytes, may be from one to eight bits long. 
Fields may be stored with or without algebraic sign. On 
all operations, the relative offset or shift between the 
operand from memory and that from the accumulator 
can be specified. Besides the arithmetic operations, three 
new logical instructions allow any of the sixteen logical 
connectives of two variables to operate upon each pair 
of bits in the memory and accumulator operands. The 
variable field length, variable byte-size features, extend 
the use of connective operations to a surprisingly wide 
variety of logical, housekeeping, and editing tasks. 

(Courtesy JBM Journal of Research and Development) 


EDUCATION AND COMPUTERS 


36: 

Diebold, John. Electronic computers—the chal- 
lenge to management. Elektronische Datenverar- 
beitung (Electronic Data Processing), Folge 1, 20-23. 
(English) 

The author’s thesis is the familiar one that although the 
electronic computer is an almost indispensable tool for 
automatic data processing, it cannot be used with even 
moderate efficiency in business applications until manage- 
ment has made a real effort to learn how to use it. 

There is no hope at the moment that the job of train- 
ing people to use computers effectively in business work 
can be made the responsibility of the colleges or even of the 
computer manufacturers. ‘‘Business and industry must be 
prepared to take on the most colossal job (of study and 
training) that they have ever faced.” 

; Joseph F. Daly, Washington, D. C. 




















INFORMATION STORAGE AND 
RETRIEVAL 


37: 

Mooers, Calvin N. The application of simple pat- 
tern inclusion selection to large scale information 
retrieval systems. Zator Company, Cambridge, Mass., 
1959. 20 pages. 

Choice of coding profoundly affects the complexity and 
speed of the selecting apparatus. Coding for selection of 
all patterns that include the sought pattern allows simple 
and rapid manual systems. To be efficient also, the coding 
must be matched to the size and nature of the particular 
collection. Methods for this (due largely to the author) are 
recapitulated, with references to fuller accounts. 

Similarly it can speed up current large machine selection 
some 4 to 25 times over the rates needed for anagram- 
matic (‘non-local’) coding. This demands apparatus that 
can identify any of n characters that may occur in any of 
m distinct subfields, but makes no use of the order in which 
they occur. Thus m X n comparisons must be made for 
each item in each search, and the coding is very extrava- 
gant with word length. 

Pattern inclusion coding, on the other hand, is mono- 
grammatic, i.e., mis unity and the code patterns are super- 
imposed. Thus it is more concise than anagrammatic cod- 
ing, which uses from twice to five times the number of bit 
sites for the same discrimination. The selective operations 
and circuitry are very simple. 

Pattern inclusion search, in its simplest forms, restricts 
descriptions to joint occurrence of descriptors (AND con- 
nective only). It entails also the retrieval of all, but not 
only all, items satisfying the prescripted characteristics. 
The author shows how the irrelevant items may be re- 
duced to any stated fraction for any particular collection. 
In his opinion the first restriction is not as severe as is 
often made out. He gives references to papers in which he 
discusses logical and semantic aspects of retrieval. 

Possibilities of application are discussed with relation to 
the Computer Controls Co. magnetic tape scanner, the 


Magnavox ‘Magnacard’, Kodak ‘Minicard’, and Ampex 


Videotape Recorder. 
R. A. Fairthorne, Farnborough, England 


38: 

Luhn, H. P. Selective dissemination of new scien- 
tific information with the aid of electronic processing 
equipment. International Business Machines Corp., 
Yorktown Heights, N. Y., Nov. 30, 1959, 19 pages. 

Mr. Luhn describes a hypothetical service for dis- 
tributing abstracts and documents of probable interest to 
those whose “interest profiles” are on file. An individual’s 
interest profile is a list of words which collectively charac- 
terize the literature of interest to him: they are the topical, 
frequently-occurring, but nontrivial words which are 
likely to appear in the literature in his area of interest. 
Similarly each document is characterized by keywords: 
the topical, frequent, nontrivial words which actually 


occur in the document. The set of keywords for a docu- 
ment are compared (by a mechanical process) with the 
words of each interest profile. If a specified number of 
matches with the words in a profile is achieved (or, alterna- 
tively, if a certain score is achieved, in case different words 
have different weights), the document is considered to be 
in that profile owner’s area of interest. He is accordingly 
sent a card bearing an abstract of the document (including 
a list of the keywords) and a stub to be returned if the 
document appears relevant to the recipient’s interests. 

The return of the stub serves three purposes: (1) The 
recipient can mark the stub indicating that he wishes a 
copy of the document. (2) The keywords of the document 
represented by each stub thus returned are incorporated in 
the individual’s interest profile. (3) The returned stub 
also serves as a basis for notifying authors as to the 
demand for their document; authors can find out specifi- 
cally who is interested in their subject field and thus 
establish contacts with those people. 

The entire system is based on the concept that a set of 
words, with no relations expressed between them, can 
characterize adequately (for this system) the subject 
matter of a document or the subject matter contained in 
an individual’s broad area of interest. Mr. Luhn has as- 
sumed this concept is valid, without attemt to justify it. 
The adequacy of an unordered and unrelated set of key- 
words to characterize a document or sphere of interest, 
however, is one of the current controversies in the field of 
information retrieval. The keyword concept has been 
found workable for some collections having modest size 
(less than 50,000 documents) and a limited range of sub- 
ject matter. On the other hand, such keywords have been 
regarded as unsatisfactory for broad subject areas, and for 
areas involving complex structures, such as occur in the 
field of organic chemistry. 

If we grant the adequacy of the keyword idea, the suc- 
cessful operation of Luhn’s system depends heavily on the 
selection of appropriate keywords for a document. This is 
no simple task for a human indexer. Mr. Luhn hopes that 
it will eventually be practical to feed document text into 
computers which can select the keywords on the basis of 
frequency counts of words, and of other simple tests. 
This reviewer suggests two articles for those who wish to 
pursue further this topic of statistical analysis of text: 
H. P. Luhn, “Automatic Creation of Literature Abstracts,” 
IBM Journal, April 1958, 159-165; P. B. Baxendale, 
““Machine-Made Index for Technical Literature,” [BM 
Journal, October 1958, 354-361. 

If this proposed system will work, it could be a boon to 
the professional man who wants to keep abreast of his 
field but who is gradually being overcome by the growing 
volume of published material. Like many innovations, the 
system may work satisfactorily in some circumstances, but 
not in others. The part of the system most difficult to ac- 
complish may not be the mechanics. It is this reviewer’s 
experience that he has little difficulty in finding out what 
is in print relevant to his interests; his major problem is 
obtaining copies. Philip R. Bagley, Lexington, Mass. 
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39: 

Good, I. J. How much science can you have at your 
finger-tips? IBM J. Res. Develop. 2 (1958), 282-288. 

This is about information retrieval with and without 
artificial aids. There is a discussion of the information 
capacity of the brain compared with the amounts of 
published information of various kinds. It is pointed out 
that learning fundamentals and generalizations will help 
in the storage problem. Knowledge is compared with a 
kind of highly connected network and there are difficulties 
in classification where the network is not tree-like. The 
paper goes on to make many intriguing, if disconnected, 
suggestions about ways in which scientific communication 
can be improved and ends with a reminder that some of 
the greatest scientists did some of their best work in 
relative isolation. The paper has a far-ranging bibliog- 
raphy. M. L. Minsky, Cambridge, Mass. 


(Courtesy Mathematical Reviews) 


INFORMATION THEORY AND 
COMPUTERS 


40: 

Watanabe, Satosi. Information theoretical analy- 
sis of multivariate correlation. [BM J. Res. Develop. 4, 
(1960), 66-82. 

A set » of stochastic variables, y;, y2,°--, Yn, iS 
grouped into subsets w, we,-°:*, we. The correlation 
existing in \ with respect to the y’s is adequately expessed 
by C = Dit. S(ui) — S(A) = 0, where S(v) is the 
entropy function defined with reference to the variables y 
in subset v. For a given \, C becomes maximum when 
each yw; consists of only one variable, (n = k). The value 
C is then called the total correlation in \, Ctot(A). The 
present paper gives various theorems, according to which 
Cor(X) can be decomposed in terms of the partial correla- 
tions existing in subsets of \, and of quantities derivable 
therefrom. The information-theoretical meaning of each 
decomposition is carefully explained. As illustrations, two 
problems are discussed at the end of the paper: (1) re- 
dundancy in geometrical figures in pattern recognition, 
and (2) randomization effect of shuffling cards marked 
“zero” or “one.” (Author’s Abstract) 

Daniel Teichroew, Stanford, Calif. 


41: 

Newman, E. G.; and Nippe, L. O. Simulation of an 
information channel on the IBM 704. Proceedings 
of the Western Joint Computer Conference, March 3-5, 
1959, pp. 87-92 (Sept. 9, 1959). 

Approximate probabilities of multiple-error patterns in 
symbols consisting of any number of bits may be obtained 
by means of a statistical simulation process for a binary 
information channel which is asymmetric and where a 
certain regional error dependence exists. The channel sym- 
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metry, @ priori error probabilities, and the type of error 
dependence may be varied at will. 

This simulation program described in this paper was de- 
signed with the characteristics of a magnetic tape channel 
in mind. With slight modifications it can be used to simu- 
late any information channel. 

The accuracy of this method is indicated for special test 
cases. Examples showing the effects of error dependence on 
multiple-error probabilities are also given. 

(Courtesy JBM Journal of Research and Development) 


LOGICAL DESIGN 


42: 

Zakrevskiy, A. D. Operatorial method of the 
synthesis of algorithmic systems. Izvestiya Vysshikh 
Uchebnykh Zavedeniy, Radiofizika, 2 (1959), Nr 2, 306- 
315. (Russian) 

The problem considered is formulated as follows. There 
exist two sets, X and Y. The first of these represents a 
selection of problems to be solved, while the second repre- 
sents a set whose eleinents contain answers to the problems. 
It is necessary to synthesize a system which carries out 
automatic transformation of X into Y in such a way that 
to each problem there corresponds a correct answer. Only 
digital automatic computers operating with binary vari- 
ables are considered, it being assumed that they can 
produce satisfactory answers. Further, it is assumed 
that the sets are finite. The information at the input to 
the computer is represented in the form of an element of 
choice, x from X, while at the output it is y from Y. The- 
oretically, the simplest computer is a parallel device which 
accepts all the input information at once, i.e., nx binary 
symbols, which are represented by spatially distributed 
physical variables. The answer of the computer is given 
by ny binary variables immediately after the termination 
of the transient processes in the computer. It is shown, 
however, that a parallel-type computer cannot easily be 
realized in practice, especially when X contains a large 
number of elements. In practice, the majority of the prob- 
lems can be solved by sequential- or series-type computers. 
In this case the operator a°® (which represents the opera- 
tion producing an output y for a given input x) can be 
replaced by an equivalent sequence of the operators aj’ 
from a certain set A’; each operator processes only a small 
quantity of information; the synthesis of the operators 
a; is therefore much simpler than that of a°. The order 
of the operators from A’ is determined as a function of 
certain binary variables é; ; it is a function depending on 
the initial information and the processing procedure 


a( £1 * Ves é;). 
The values of the function represent fixed sequences of 


the operators a;’. It can be said that the function repre- 
sents an algorithmic distribution of the operator a° into a 
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system of the operators a;. The operator a; can further 
‘be split into a system of operators a; which belong to a 
set A’, etc. Finally, a multi-stage system of operators is 
obtained in which the operators of the stage r control the 
operators of the stage r + 1 (r = 0,1, --- ,q — 1). These 
operators are termed the ‘control operators’? and are 
indicated with a symbol ~. The initial information is 
therefore directly processed only by the operators of the 
last stage q. There exist various forms of representing the 
algorithmic systems. The system chosen by the author is 
illustrated in Table 1. Here, the operator 4," is represented 
asa function of binary variables & , & , and & . The brackets 
in Table 1 symbolize a periodically repeated group of 
operators, such as represented by Eq (10). Table 1 can be 
transformed into the matrix form and the result is shown 
in Table 2. The rows 7 of the matrix correspond to the 
rows i of Table 1, while each column k, with the exception 
of the zero and the last ones, is in correspondence with a 
definite operator from a set A”*’. An element a;x of the 
matrix represents the number of the column j correspond- 
ing to the operator which should function immediately after 
the operator corresponding to the column k, provided the 
values of &, & and & correspond to the row i. For the 
purpose of further investigation, the following functions 
are introduced. The function aj(a) represents the jth 
order binary representation of a natural number a. The 
function 8’ represents the value of a variable 8 which is 
delayed by a time interval At. This function is necessary 
for the description of the computers containing delay 
circuits. On the basis of Table 1, it follows that £&} = a;(i). 
The following function is also introduced: nj = aj(k). 
The output variables of the system can therefore be ex- 
pressed by: »; = (k = 3) = inf. 

The matrix representation of the function nj in terms 
of the Grey code is therefore given by Table 3. The matrix 
is essentially similar to that of Table 2, except that the 
elements are given in the Grey code. By separating the 
first orders of the elements of this matrix, another matrix 
is obtained which represents the function m (Table 4). 
It is now necessary to introduce a method of combining 


the block-operators a," into a single-control system which ° 


produces the operator a°. It is shown that the logic vari- 
ables are given by Eq (26), where E represents the syn- 
chronizing variable which assumes the value of unity 
during time intervals 7 such that r < At < T represents 
the repetition period. The output variables are given by 
Eq (28). The above method of synthesis is advantageous 
on account of its clarity and flexibility, but it leads to a 
certain redundancy in its structure. The redundancy can 
be eliminated by employing the equivalent transforma- 
tions of the algorithmic systems. 

There are four tables and 24 references, of which 22 are 
Soviet and two English. (From the Abstract) 


43: 
Ketkov, Yu. L. A system of simplified division for 
series-type digital computers. Izvestiya Vysshikh 


Uchebnykh Zavedeniy, Radiofizika 2, (1959), Nr 2, 322- 
323. (Russian) 

The system proposed was described in detail by E. I. 
Klyamko (Ref. 1) and M. A. Kartsev (Ref. 2). However, 
if a scheme of simplified division were introduced into 
that system, it would be necessary to normalize the divi- 
sion. A scheme is therefore proposed where this procedure 
is not necessary. The scheme is as follows. The arithmetic 
registers are in the form of the re-circulation registers 
employing a magnetic drum. A set of dynamic flip-flops 
is introduced into the circuit of the re-circulation register 
which permit the change of the length of the re-circulation 
loop; in this way, it is possible to shift the register by a 
few orders. The system contains a dividend register P, , 
a divisor register P, , a register of the quotient P; and a 
control register P,. The numbers in the register circulate « 
without signs. The sign of the quotient is formed by a 
special circuit and is ascribed to the quotient after the 
execution of the operation. Simultaneously, with the 
introduction of the numbers into registers P,; , P2 , a binary 
code having only one unit in the order corresponding to 
the position 2° is introduced into the control register P, . 
The division is effected in two stages. During the first 
stage the divisor is shifted to the left until its “‘major’’ 
order finds itself under the major order of the dividend. 
Simultaneousiy, the control code is shifted to the left 
by the same number of orders. If the divisor is greater 
than the dividend, the above process does not take place. 
The next stage corresponds to the division proper. Each 
subtraction is followed by a shift of the remainder (the 
register P,) to the left by one order and the shift of the 
control code to the right by one order. The control code 
is used to carry the units into the corresponding orders 
of the register P;. The above method of division was 
realized by employing the computer of Gor’kiy University 
Physico-Engineering Research Institute (Refs 3, 4). 
The method is illustrated by the block schematic of Figure 
1. There are one figure and four Soviet references. 

(From the Abstract) 


44: 

Bloch, E.; and R. C. Paulsen. Magnetic Core Logic 
in a High-Speed Card-to-Tape Converter. IRE Trans- 
actions on Electronic Computers, EC-8, No. 2, 169-181 
(June, 1959). 

This report describes a static magnetic-shift circuit and 
the logical connectives derived from it. The prime ad- 
vantages of magnetic circuits are their low cost, high 
reliability, and ease of maintenance. The application of 
these circuits to the design of a card-to-tape converter is 
discussed. 

(Courtesy IBM Journal of Research and Development) 


45; 

Lyubcenko, G. G. A method of selecting logical 
operations and mechanisms for effecting them for 
numerical computing machines. Ukrain. Mat. Z. 10 
(1958), 375-388. (Russian. English summary) 
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The author presents a discussion of a method of selec- 
tion (by a computing machine) of sets of logical operations 
suitable for the synthesis of (arbitrary) logical expressions. 
The suitability of a set depends upon such factors as the 
minimizations of complexity, time, and energy spent (by 
the particular machine) on the average in such syntheses. 

R. M. Baer, Berkeley, Calif. 


(Courtesy Mathematical Reviews) 


MACHINE COMPUTATIONS 


46: 

Rappoport, M. G. Calculation of finite differences 
on punched -card machines. Vyéisl. Mat. 2 (1957), 120- 
145. (3 inserts) (Russian) 

The authors describe methods of determining finite 
differences for functions using ordinary punched card 
tabulator equipment (mainly the Soviet-manufactured 
tabulator T-5). Very thorough programming diagrams are 
given for determining forward differences up to the 
seventh order, which are, unfortunately, of little use to 
users of general purpose stored program digital computers. 
The latter part of the paper describes similar calculations 
using the relay calculator EV80-3, one example of which 
has been installed at a computation center in Leningrad. 
With the latter machine, programs for up to fourth order 
differences are shown. One form of calculating these, given 
in table 2 of the paper, might prove useful with a general 
purpose machine. J. W. Carr III, Chapel Hill, N. C. 


(Courtesy Mathematical Reviews) 


NON-NUMERIC APPLICATIONS 


47: 

e@ Hiller, L. A., Jr.; and Isaacson, L. M. Experi- 
mental Music. McGraw-Hill Book Co., Inc., New York, 
1959, vii + 197 pages, $6.00. 

Modern music is in a highly experimental state including 
the German school of electronische musik, the French 
musique concréte, and the American tape recorder music. 
Methods of producing the music vary from the RCA 
Electronic Music Synthesizer to electronic computers. 
While the book under review mentions many phases of 
this musical ferment, it is really concerned with computer 
produced music. 

At present there are three types of computer music 
being produced. In the first type the computer essentially 
produces the score, which is then played, usually, by 
humans. This type is exemplified by the highly publicized 
Datatron composition Push-Button Bertha. The authors 
also are working in this field. In the second type the com- 
puter produces a tape that contains a digitized form of the 
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final sound track and a digital-to-analog converter pro- 
duces the final “music.”’ In the third type the computer 
produces pulses, for example, an overflow in the accumu- 
lator at the proper moments, and these pulses, suitably 
filtered and amplified, are fed to a loudspeaker to produce 
the “music(?)” (e.g., the 704 tapes of Christmas carols, 
and more recently four-part harmony). 

The book is really a fairly careful and detailed account 
of their experiments which led to the Illiac Suite for string 
quartet. Essentially, they use a Monte Carlo method of 
generating random notes and “screen” these through a set 
of rules to see which to accept and which to reject. The 
rules determine the characteristics of the music. 

The first movement of the Jiliac Suite “is divided into 
three sections—presto, andante, and allegro—which con- 
tain successively samples of computer output which 
illustrate how we progressed from the writing of simple 
cantus firmi to two-part and finally four-part setting.” 
In the second movement ‘‘the adagio of the Iiliac Suite, 
we have assembled a sequence of cantus firmus settings, all 
arbitrarily fixed at a length of twelve notes. After starting 
with two samples of purely random music, as each section 
of the movement is reached the number of rules governing 
the choice of the notes is increased in accord with the 
plan.” The third movement, corresponding to the third 
experiment, is more elaborate and leads up to the final 
movement, showing still further elaborations of the 
method. 

The entire score, comprising some 15 minutes of music 
is appended to the book and permits one to judge the sig- 
nificance of the work on a different level. Judged this way, 
it is the variety of styles that is most impressive. The early 
counterpoint, for example, is quite like that in a typical 
hymn. For short time intervals, say 10 to 15 seconds, the 
music compares favorably with normally produced music, 
but longer time intervals reveal a weakness in large scale 
organization (which the authors clearly recognize and did 
not attempt to produce in their reported experiments). 

From the nonmusical point of view, the most significant 
result in the book is the clear statement of the role of a 
computer as an ideal research tool in projects of this type; 
‘“‘a computer is made to behave as a specialized, but un- 
biased composing apparatus existing in a completely iso- 
lated environment, subject only to the controls and in- 
formation the music analyst might wish to supply. In this 
application, a computer is an ideal instrument by means 
of which analytical ideas can be tested, since the investi- 
gator starts with certain hypotheses from which he formu- 
lates operating principles; he supplies this information 
to the computer; the computer then generates music based 
upon these principles; and the investigator then analyzes 
the results to further his investigation. This, of course, is 
essentially nothing more than a standard example of ex- 
perimental scientific method, but the unusual thing is that 
computers provide a practical experimental technique for 
carrying out such research in the musical field.” 


Richard W. Hamming, Murray Hill, N. J. 








48: 

Newell, Allen; Shaw, J. C.; and Simon, H. A. 
Chess-playing programs and the problem of com- 
plexity. IBM J. Res. Develop. 2 (1958), 320-335. 

The authors compare recent attempts to describe 
intricate mechanical procedures which search for and 
select appropriate moves in chess. In all cases these pro- 
cedures are discussed or presented as feasible programs 
for general purpose digital computers. They begin with 
Shannon’s analysis [Philos. Mag. (7) 41 (1950), 256-275; 
MR 11, 543] of the game as a large tree of valid positions 
with an appropriate selection of alternative moves, an 
appropriate exploration of continuations to a suitable 
depth, an evaluation of each continuation by a suitable 
criterion, and a selection method of a next move by means 
of an appropriate criterion. Shannon proposed searching 
all continuations to a fixed depth, evaluating by a single 
numerical function of stated position parameters, and 
selecting by a minimaxing procedure. The limitations in 
speed and storage capacity of present machines severely 
restrict the quality of the resulting play, not only by 
Shannon’s procedure but by those further ones discussed, 
all of which essentially follow his analysis with occasional 
variations. These include programs by Turing for hand 
simulation [B. V. Bowden, Faster Than Thought, Pitman, 
London, 1953; MR 15, 901; chap. 25], the Los Alamos 
machine program [Kister, Stein, Ulam, Walden and 
Wells, J. Assoc. Comput. Mach. 4 (1957), 174-177] and 
the IBM 704 program [Bernstein, Roberts, Arbuckle, 
and Belsky, “‘A chess playing program for the IBM 704”, 
Proc. 1958 Western Joint Computer Conference, May, 
1958]. Turing’s evaluation function was mainly based on 
‘material value’ at the static conclusion of those con- 
tinuations involving exchanges. His program was a weak 
player. The Los Alamos program restricted itself to a 
6 X 6 board (no bishops, no eastling, etc.), considered all 
continuations two moves deep, and included mobility as 
well as material value in its evaluating function. It could 
beat a weak player, required 12 minutes per move, and 
needed only 600 machine instruction words. Finally, the 
IBM 704 program was for a full 8 X 8 board, considered 
only 7 plausible moves, with all continuations to a depth 
of two moves, and used an evaluation function including 
the consideration of king defense and area control, as well 
as mobility and material. A novelty in the programming 
technique is a sequence of ‘plausible move generators’. 
The program required eight minutes per move and some 
7000 machine instruction words. It was beaten by a good 
player. 

The program designed by the authors for the Rand 
JOHNNIAC presents a number of notable advances. First of 
all it does not use a single evaluation number, but rather 
a vector of evaluations, accepting from a variable number 
of plausible moves the first achieving a number of goals 
whose priority can be changed in the program as the game 
proceeds. As in the Turing program, continuations are 
pursued until static positions with respect to the various 


goals are reached; and, as in the 704 program, a sequence 
of plausible move generating subroutine is used. 

The second innovation is a powerful advance in the 
direction of flexibility. An automatic coding technique is 
used. Instead of programming in machine code, an inter- 
pretive routine permits the authors to program directly in 
an information processing command language of their own 
design [see Newell, Shaw, and Simon, Psych. Rev. 65 
(1958), 151-166]. They can therefore analyze heuristically 
human motivations and evaluations with respect to 
various types of subgoals in the game, specify these and 
program them as subroutines in their information proc- 
essing language. The language (IPL) itself is designed for 
easy handling of tree structures and ready modification of 
programs operating upon them. Thus, as the programmer 
sees his program beaten, he can question the victor and 
add a new goal subroutine to the program, which there- 
fore does not really have a fixed size. 

The authors estimate that their stated plan will need 
some 16,000 instruction words, both machine and IPL, 
and that each move might require from one to ten hours. 
A good part of the slowness is due to the translation time 
the machine needs in interpreting the IPL instructions. 

The reviewer ventures to guess that not only will such 
limitations disappear with the design of a new generation 
of machines, but that the programs will be capable of 
simulating human intelligence in still another direction. 
The authors’ program has the simulation built into it by 
the programmer. The same program, faced with the same 
position, will always produce the same move. However, it 
is possible, using the very programming techniques 
invented by the authors, as well as stochastic learning 
models, to program the machine to store its experience in 
successive games so as to modify its own response pro- 
gram. Any example of this in a game as complex as chess 
must wait for the next generation of computing machines, 
further advances in programming techniques, and advance 
in the design of formal languages. 

S. Gorn, Philadelphia, Pa. 


(Courtesy Mathematical Reviews) 


49: 

Bouricius, W. G.; and Keller, J. M. Simulation of 
human problem-solving. Proceedings of the Western 
Joint Computer Conference, March 3-5, 1959, pp. 116- 
119 (Sept. 1959). 

Simulating human problem-solving on a digital computer 
looks deceptively simple. All one must do is program com- 
puters to solve problems in such a manner that the com- 
puter employs the identical strategies and tactics that 
humans do. This will probably be as simple in theory and 
as hard in actual practice as was the development of 
reliable digital computers. This paper describes a few of the 
pitfalls that seem to lie in the path of anyone trying to 
program machines to “think” and gives the results of two 
experimental programs in some detail. 

(Courtesy IBM Journal of Research and Development) 
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NUMERICAL MATHEMATICS 


[See Appendix I (p. 19) for selected titles and reviews 
from Mathematical Reviews] 


50: 

Galler, B. A.; and Rozenberg, D. P. A generaliza- 
tion of a theorem of Carr on error bounds for Runge- 
Kutta procedures. J. Assoc. Comput. Mach. 3 (1960), 
57-60. 

For the numerical solution of y’ = f(a, y), consider 
the class of fourth-order Runge-Kutta procedures based 
on the computation: ki = Af(x:, yi), ke = hf(a; + mh, 
yi + mk), ks = hf(x; + vh, yi + (0 — r)ky + rhe), 
ky = hf(xi + ph, yi + (p — 8 — t)ki + ske + tks) where 
k = ak, + bke + chs + dks, yirt = yi + kh, a,b, ©, 
djm,r,t20, v2r, p—s—t20,ands <0. 

The following generalization of a theorem of Carr is 
proven: If df/dy is continuous and bounded from above and 
below throughout a region D in the (x, y)-plane, —M2 < 
of/day < —M, < 0, where M, > M, > O, then, for a 
maximum error EF (truncation, or round-off, or both) in 
absolute value at each step, any fourth-order procedure 
satisfying the above conditions has a total error at the 
ith step in the region D*, of | «; | S 2H/hM, where the step 
size h is to be taken as 

4M, M, ) 
M*’ M2? — 2 dsM2 — 2 dsmM, M./" 


Arthur E. Oldehoeft, Chapel Hill, N. C. 





h < min ( 


51: 

Hull, T. E.; and Luxemburg, W. A. J. Numerical 
methods and existence theorems for ordinary differ- 
ential equations. Numerische Math. (Jan. 1960), 30-41. 
(German) 

The authors are concerned with existence theorems for 
solutions of x’ = f(t, x), x(t.) = ao, where the function f 
is required to satisfy certain continuity and Lipschitz 
conditions. They first introduce the notion of stability of 
a numerical method relative to a class of functions and 
give a proof of a theorem (first proved by G. Dahlquist, 
Math. Scand. 4 (1956), 33-53) establishing necessary 
and sufficient conditions for a multi-step approximation 
method to be stable. After introducing the notion of 
consistency they derive necessary and sufficient conditions 
for a multi-step method to be consistent, and the main 
existence theore’- ; proven using the approximate solu- 
tions generated by any stable, consistent multi-step 
method. The results are then generalized by weakening 
the Lipschitz conditions on f. The existence theorem’ is 
also obtained for a continuous function f, but for a smaller 
class of multi-step methods. 

Bernard A. Galler, Ann Arbor, Mich. 


52: 
Hsu, L. C. An efficient process of successive ap- 
proximation for solving algebraic or transcendental 
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equations. Acta Math. Acad. Sci. Hungar. 9 (1958), 291- 
297. 

The author considers the solution of the equation 
f(x) = 0 for f real or complex and of class C”. He describes 
the well-known rule of false position as if it were novel. 
He gives convergence results and establishes the rate of 
convergence of the method. 

H. H. Goldstine, Yorktown Heights, N. Y. 


(Courtesy Mathematical Reviews) 


SCIENTIFIC AND ENGINEERING 
APPLICATIONS 


53: 
Gillis, J. An application of electronic computing to 
X-ray crystallography. Acta Cryst. 11 (1958), 833-834. 
A program for examining observed structure factors 
for significant Harker-Kasper inequalities has been run 
successfully on the digital electronic computer at the 
Weismann Institute (Weizac). As an incidental aid in 
the preparation of the program, a polynomial approxi- 
mation has been calculated to an atomic scattering factor 
of carbon. (Author’s Summary) 
(Courtesy Mathematical Reviews) 


54: 

Parker, E. T.; and Nikolai, Paul J. A search for 
analogues of the Mathieu groups. Math. Tables Aids 
Comput. 12 (1958), 38-43. 

The authors describe a search by means of the UNIvac 
Scientific Computer and the 1103A for groups similar to 
the remarkable quadruply transitive Mathieu groups of 
degrees 11 and 23. No such group with degree £4079 was 
discovered. 

More precisely, the group G was required to have the 
following three properties: (1) G@ is transitive and of 
degree p = 2q¢ + 1 with p and q primes; (2) G is simple but 
not cyclic; and (3) G is a proper subgroup of the alternat- 
ing group of degree p. 

There is a discussion of the method used for bringing 
the search for such a G within the cognizance of the digital 
computer and a very brief description of the code. Groups 
were rejected at the rate of about one group per second. 

The authors conjecture that, except for p = 7, 11, and 
23, an unsolvable transitive group of degree p = 2q + 1 
(with p and qg prime) must be either the alternating or 
symmetric group. D. H. Lehmer, Berkeley, Calif. 


(Courtesy Mathematical Reviews) 


55: 

Kalman, R. E.; and Koepecke, R. W. The role 
of digital computers in the dynamic optimization 
of chemical reactions. Proceedings of the Western 
Joint Computer Conference, March 3-5, 1959, (Sept. 9, 
1959), pp. 107-116. 




















This paper outlines the new general approach to the 
static and dynamic optimization of chemical processes, 
particularly chemical reactions. The underlying motivation 
of the new approach is the efficient utilization of high-speed 
digital computing devices. After an exposition of the 
fundamental concepts of dynamic optimization, the op- 
timization equations are derived in analytic form for the 
linear case and applied to a numerical example. 

(Courtesy IBM Journal of Research and Development) 


TECHNOLOGICAL EFFECT OF COM. 
PUTERS, AND CYBERNETICS 


56: 

Good, I. J. Could a machine make probability 
judgments? I, II. Computers and Automation 8 (1958), 
14-16, 24-26. ; 

The author answers the title question positively in an 
informal discussion. The article includes discussions of 
whether a computer can be programmed to think (yes); 
various theories ‘‘probability,” ‘‘rational degrees of belief” 
and “credibilities’; computer programs that print prob- 
ability judgments; and programs for playing chess. The 
author believes that computer programs will be supple- 
mented by “partially random networks” in order to get 
machines that make probability judgments in a con- 
vincing sense. J. McCarthy, Cambridge, Mass. 


(Courtesy Mathematical Reviews) 


57: 

Wood, F. B. The social responsibility of engineers 
and scientists. Proceedings of the Western Joint Com- 
puter Conference, March 3-5, 1959, pp. 310-313 (Sept. 
1959). 

Some recent papers on the social responsibility of com- 
puter scientists and the social problems of automation are 
reviewed. The responsibility of citizens in a democracy is 
discussed and the additional responsibilities of specialists 
who have knowledge not readily accessible to the layman 
are reviewed. The hypothesis is proposed that the social 
responsibility of the engineer is to be a kind of coordinator 
to make certain that the social problems related to his 
physical engineering work are being studied and that 
provisions are made by our society to explain the basic 
principles and significance of science to the voters in our 
democracy. As an aid to an engineer in analyzing his 
social responsibilities, a simple checking chart is con- 
structed. A sample case of the checking chart is discussed 
in the case of the development of a hypothetical computer 
and data-communication system which eliminates the 
need for money. Here the chart is used to display the 
potential social problems and to point to the areas where 
social scientists may need to be consulted in regard to the 
consequent problems. 

(Courtesy IBM Journal of Research and Development) 
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leigh quotient iteration for the computation of the 
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